/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

/**
 *
 * @author Luisa Portillo
 */
class huffmanTree implements Comparable<huffmanTree>
{
    BinaryTree<Node> empty;
    BinaryTree<Node> root; // root of tree
    int totalWeight; // weight of tree
        public huffmanTree(Node e){
        // post: construct a node with associated character    
        }
        
        public huffmanTree(huffmanTree left, huffmanTree right){
        // pre: left and right non-null
        // post: merge two trees together and merge their weights    
        }
        
        public int compareTo(huffmanTree other){
        // pre: other is non-null
        // post: return integer reflecting relation between values 
            return totalWeight;
        }
        
        public boolean equals(Object that){
        // post: return true if this and that are same tree instance  
            return true;
        }
        
        public void print(){
        // post: print out strings associated with characters in tree    
        }
        
        protected void print(BinaryTree r, String representation){
        // post: print out strings associated with chars in tree r,
        // prefixed by representation    
        }
        
}
